#include <iostream>

using namespace std;

const int N = 25;

int w[N];
int n, k;
int res;

bool is_prime(int x)
{
	for (int i = 2; i <= x / i; i ++ )
	{
		if (x % i == 0) return false;
	}
	return true;
}

void dfs(int u, int t, int sum)
{
	if (u == k)
	{
		if (is_prime(sum)) res ++ ;
		return ;
	}
	
	for (int i = t; i < n; i ++ )
	{
		dfs(u + 1, i + 1, sum + w[i]);
	}
}
int main()
{
	cin >> n >> k;
	
	for (int i = 0; i < n; i ++ ) cin >> w[i];
	
	dfs(0, 0, 0);
	
	cout << res << endl;
	
	return 0;
}